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What is Claimed: 



1 ? . A method for measuring registration errors and chromatic 

2 aberration in vnsteo signals, said video signals being represented as least first and second 

3 color signals and said registration errors and chromatic aberration appearing as 

4 misaligned edges orthe first and second color signals in an image reproduced from the 

5 video signals, the method comprising the steps of: 

6 a) selecting asfirst set of N samples of the first color signal and a second 

7 set of N samples of the secon&xolor signal, where N is an integer greater than 2; 

8 b) analyzing the sersrf samples of the first color signal to determine 

9 whether the first set of samples contains M samples representing an edge in the image, 
q io where M is an integer less than N, and straing the first and second sets of samples if the 
^0 ll first set of samples is determined to contain^he M samples representing the edge; and 

m 

P 12 c) comparing the stored first set df samples to the stored second set of 

13 samples to determine a displacement between the M samples in the first set of samples 

iy 14 with M corresponding samples in the second set of samples. 

\& X 

j l 2. A method according to claim 1, wheK^in step a) further includes the 

1 3 2 steps of: 

13 3 calculating a measure of color balance between th\first set of samples and 

4 the second set of samples; and 

5 discarding the first and second sets of samples if the me^ure of color 

6 balance has a value which is not within a predetermined range. 

1 3 . A method according to claim 2, wherein the first and second sets of 

2 samples represent image picture elements (pixels) in a line of the image and step a) 

3 further includes the steps of: 

4 selecting third and fourth sets of samples of said first color signal, each of 

5 the samples in the third and fourth sets of samples corresponding to a pixel which is 

6 immediately adjacent to a respective pixel element in said first set of samples; 

7 analyzing the first, third and fourth sets of samples to determine whether 

8 the first set of samples is adjacent to an edge which is parallel to the line of the image or 

9 represent an edge which intersects the line of the image on a diagonal; and 
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discarding the first, second, third and fourth sets of samples if the first set 
of samples is adjacent to the parallel edge or represents the diagonal edge. 

^^^3^V A method according to claim 1, wherein M equals 2 and step b) 
includes the stetos of: 

calcWating difference values between successive ones of the samples in 
the first set of samples; 

comparing each of the calculated difference values to an edge threshold 
value; and \ 

indicating thM the set of samples represents an edge if any of the 
calculated difference values\s greater than the edge threshold value. 

5. A method accVding to claim 1, wherein step c) includes the steps of: 

performing a cross>correlation between the stored first set of samples and 
the stored second set of samples t(^dentify a coarse displacement between respective 
edges in the first and second sets of samples to a nearest intersample distance; 

selecting the M samples hom the stored first set of samples and M 
corresponding samples from the stored seteond set of samples, wherein each of the 
samples from the second set is displaced bysthe identified displacement from the 
respective sample in the first set; \ 

interpolating S samples between successive ones of the M samples of each 
of the first and second sets of samples, where S isNan integer; 

performing a cross correlation betweerkthe respective M original and 
interpolated samples of the first and second sets of samples to identify a fine 
displacement between the first and second sets of sampl^; which is less than one 
intersample distance of the original samples from a centralSsample of the M samples of 
the first set of samples; and \ 

combining the coarse displacement and the fine emplacement to obtain the 
measure of the registration errors and chromatic aberration errors^n the video signals. 

6. A method according to claim 1, wherein step c) incWes the steps of: 

performing a cross correlation between the stored first setSpf samples and 
the stored second set of samples to identify a coarse displacement betweeh respective 



MATP-360 



27- 



6 
7 



9 
10 

11 
12 

P 1 

m 2 

D 3 

?ser . 

^ 4 

iy 5 

: 6 

7 
8 



is* 

□ 
in 



9 

I* 10 
11 
12 

13 
14 

15 
16 
17 
18 
19 

20 
21 



sedges in the first and second sets of samples to a nearest intersample distance and 
spring a correlation value at each displacement considered in the cross correlation; 

selecting at least three of the stored correlation values including the 
correlation value corresponding to the identified displacement; 

fitting a parabolic curve to the selected correlation values; 

determining a maximum point of the parabolic curve as a fine 

displacement; 

combftring the coarse displacement and the fine displacement to obtain the 
measure of the registration errors and chromatic aberration errors in the video signals. 

7. A method\ccording to claim 1, wherein step c) includes the steps of: 

generating respective measures of sum of absolute difference between the 
M samples of the first stored set of samples and M samples of the second stored set of 
samples for respectively different displacements between the first stored set of samples 
and the second stored set of samples; 

identifying a coarse displacement as the sum of absolute difference 
measures which is less than or equal to any o^er one of the sum of absolute difference 
measures; 

selecting the M samples from the stored first set of samples and M 
corresponding samples from the stored second set of samples, wherein each of the 
samples from the second set is displaced by the coarse displacement from the respective 
sample in the first set; 

interpolating S samples between successive ones c^the M samples of each 
of the first and second sets of samples, where S is an integer; 

performing a cross correlation between the respective ]\^riginal and S 
interpolated samples of the first and second sets of samples to identify aSfine 
displacement between the first and second sets of samples which is less thkn one 
intersample distance of the original samples from a central sample of the M gqmples of 
the first set of samples; and 

combining the coarse displacement and the fine displacement to obtain the 
measure of the registration errors and chromatic aberration errors in the video signals^ 
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\\ 8. A method according to claim 1, wherein step c) includes the steps of: 

\ generating respective measures of sum of absolute difference between the 
M samples of the first stored set of samples and M samples of the second stored set of 
samples fot respectively different displacements between the first stored set of samples 
and the secohd stored set of samples; 

identifying a coarse displacement as the sum of absolute difference 
measures which is less than or equal to any other one of the sum of absolute difference 
measures; \ 

selecting at least three of the measures of sum of absolute difference 
including the measure\orresponding to the coarse displacement; 

fitting a parabolic curve to the selected measures; 

determining a\minimum point of the parabolic curve as a fractional 
intersample distance to be combined with the identified displacement to produce the 
measured displacement value. \ 

9. Apparatus fopmeasuring registration errors and chromatic 
aberration in video signals, said videh signals being represented as least first and second 
color signals and said registration error^and chromatic aberration appearing as 
misaligned edges of the first and second color signals in an image reproduced from the 
video signals, the method comprising: \ 

means for selecting a first set ofN samples of the first color signal and a 
second set of N samples of the second color signal, where N is an integer greater than 2; 

a video memory; \ 

means for analyzing the set of samples of the first color signal to 
determine whether the first set of samples contains M samples representing an edge in 
the image, where M is an integer less than N, and storing the first and second sets of 
samples in the video memory if the first set of samples is det^mined to contain the M 
samples representing the edge; and \ 

means for comparing the stored first set of samples toHhe stored second 
set of samples to determine a displacement between the M samples iinhe first set of 
samples with M corresponding samples in the second set of samples. \ 
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Apparatus according to claim 9, wherein the means for selecting 

further includes: 

means for calculating a^ne^sure of color balance between the first set of 
samples and the second set of samples; and 

means for inhibiting the storage of the firsTan^second sets of samples 
into the memory if the measure of color balance has a value wmfchis not within a 
predetermined range. 

11. Apparatus according to 10, wherein the first and second sets of 
samples represent image picture elements (pixels) in a line of the image and the means 
for selecting further includes: 

means for selecting third and fourth sets of samples of said first color 
signal, each of the samples in the third and fourth sets of samples corresponding to a 
pixel which is immediately adjacent to a respective pixel element in said first set of 
samples; 

means for analyzing the first, third and fourth sets of samples to determine 
whether the first set of samples is adjacent to an edge which is parallel to the line of the 
image or represent an edge which intersects the line of the image on a diagonal; and 

means for inhibiting the storage of the first and second sets of samples if 
the first set of samples is determined to be adjacent to the parallel edge or represents the 
diagonal edge. 

12. Apparatus according to claim 9, wherein M equals 2 and the means for 
analyzing includes: 

means for calculating difference values between successive ones of the 
samples in the first set of samples; 

means for comparing each of the calculated difference values to an edge 
threshold value to indicate that the set of samples represents an edge if any of the 
calculated difference values is greater than the edge threshold value. 

J> ^frGy 13. Ameth9<Laccording to claim 9, wherein the means for comparing 
includes: 
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first correlation means for performing a cross correlation between the 
stored first set of samples and the stored second set of samples to identify a coarse 
oisplacement between respective edges in the first and second sets of samples to a 
nearest intersample distance; 

7 \ means for selecting the M samples from the stored first set of samples and 

8 M corresponding samples from the stored second set of samples, wherein each of the 

9 samples fro*n the second set is displaced by the identified displacement from the 
io respective sample in the first set; 

n means for interpolating S samples between successive ones of the M 

12 samples of each of the first and second sets of samples, where S is an integer; 

n 13 second correlation means for performing a cross correlation between the 

respective M original and Si interpolated samples of the first and second sets of samples 
to identify a fine displacement between the first and second sets of samples which is 
less than one intersample distance of the original samples from a central sample of the 
M samples of the first set of samples; and 

means for combining tne coarse displacement and the fine displacement to 
obtain the measure of the registration errors and chromatic aberration errors in the video 
signals. \ 

1 14. Apparatus according to claun 9, wherein the means for comparing 

2 includes: \ 

3 means for performing a cross correlation between the stored first set of 

4 samples and the stored second set of samples to identifya coarse displacement between 

5 respective edges in the first and second sets of samples t^a nearest intersample distance 

6 and storing a correlation value at each displacement consideW in the cross correlation; 

7 means for selecting at least three of the stored correlation values including 

8 the correlation value corresponding to the identified displacement;\ 

9 means for fitting a parabolic curve to the selected correlation values; 

10 means for determining a maximum point of the parabolic curte as a fine 
n displacement; and \ 
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means for combining the coarse displacement and the fine displacement to 
obtaih the measure of the registration errors and chromatic aberration errors in the video 
signals: 

15. Apparatus according to claim 9, wherein the means for comparing 

includes: 

leans for generating respective measures of sum of absolute difference 
between the M samples of the first stored set of samples and M samples of the second 
stored set of samples for respectively different displacements between the first stored set 
of samples and the second stored set of samples; 

means foridentifying a coarse displacement as the sum of absolute 
difference measures which^s less than or equal to any other one of the sum of absolute 
difference measures; 

means for selectmgsthe M samples from the stored first set of samples and 
M corresponding samples from the stored second set of samples, wherein each of the 
samples from the second set is displaced^by the coarse displacement from the respective 
sample in the first set; 

means for interpolating S sampl^between successive ones of the M 
samples of each of the first and second sets of samples, where S is an integer; 

means for performing a cross correlationsbetween the M original and S 
interpolated samples of the first and second sets of samples, respectively, to identify a 
fine displacement between the first and second sets of samplbs which is less than one 
intersample distance of the original samples from a central sam^ of the M samples of 
the first set of samples; and 

means for combining the coarse displacement and the fhJfe displacement to 
obtain the measure of the registration errors and chromatic aberration errors in the video 
signals. 



16. Apparatus according to claim 9, wherein the means for comparing 



includes: 



means for generating respective measures of sum of absolute difference 
between the M samples of the first stored set of samples and M samples of the second 
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stored set of samples for respectively different displacements between the first stored set 
of samples and the second stored set of samples; 

means for identifying a coarse displacement as the sum of absolute 
difference measures which is less than or equal to any other one of the sum of absolute 
difference measures; 

means for selecting at least three of the measures of sum of absolute 
difference including the measure corresponding to the coarse displacement; 

means for fitting a parabolic curve to the selected measures; 

means for determining a minimum point of the parabolic curve as a 
fractional intersample distance to be combined with the identified displacement to 
produce the measured displacement value. 



